Book Hotels in Southeastern New Mexico, NM

Cabins, apartments, houseboats! We offer comfortable & private vacation rentals

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Check prices for these dates

Tonight
Apr 25 - Apr 26
Tomorrow
Apr 26 - Apr 27
Next weekend
May 1 - May 3
In two weeks
May 8 - May 10

Filter by

Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Neighborhood
Neighborhood
Traveler experience
Traveler experience
Popular locations
Popular locations
Meal plans available
Meal plans available
Property amenities
Property amenities
Accessibility
Accessibility

Top Southeastern New Mexico hotels

MCM Elegante Lodge & Suites Ruidoso

MCM Elegante Lodge & Suites Ruidoso

3 out of 5
107 Sierra Blanca Dr Ruidoso NM
Fully refundableReserve now, pay when you stay
$158 nightly
The price is $179 total per night from Apr 30 to May 1
$179 total
Apr 30 - May 1
Total with taxes and fees
A golf course and an indoor pool are featured at this smoke-free hotel. Traveling on business? Take advantage of the 24-hour business center and free WiFi in ...
Room is worn especially the bathroom needs some TLC rm 144. The beds are to soft for my liking. The breakfast was one of the best we've had in a long time every thing was fresh and delicious especially the red chile. The breakfast staff were great.

Reviewed on Apr 24, 2026

Opens in a new windowMCM Elegante Lodge & Suites Ruidoso
Elevate Hotel at Sierra Blanca

Elevate Hotel at Sierra Blanca

3.5 out of 5
25980 US Highway 70 Ruidoso NM
Fully refundableReserve now, pay when you stay
$102 nightly
The price is $116 total per night from Apr 26 to Apr 27
$116 total
Apr 26 - Apr 27
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. There's a hot tub on site, and a 24-hour front desk and express check-out are also provided.
Very reasonably priced hotel, this is the 2nd time we have stayed here

Reviewed on Apr 23, 2026

Opens in a new windowElevate Hotel at Sierra Blanca
The Classic Desert Aire Hotel

The Classic Desert Aire Hotel

3 out of 5
1021 S White Sands Blvd Alamogordo NM
Fully refundableReserve now, pay when you stay
$110 nightly
The price is $119 total per night from Apr 26 to Apr 27
$119 total
Apr 26 - Apr 27
Total with taxes and fees
This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will ...
After several nights of soulless corporate hotels, we found this little gem. Clearly full of creative energy, regional art work decorated the rooms and the colors were stunning! Breakfast was outstanding and kept us going through our long drive to our next destination- all staff we encountered were ...

Reviewed on Apr 25, 2026

Opens in a new windowThe Classic Desert Aire Hotel
White's City Cavern Inn

White's City Cavern Inn

2.5 out of 5
17 Carlsbad Cavern Hwy Carlsbad NM
Fully refundableReserve now, pay when you stay
$100 nightly
The price is $111 total per night from Apr 26 to Apr 27
$111 total
Apr 26 - Apr 27
Total with taxes and fees
A restaurant and a seasonal outdoor pool are featured at this hotel. Guests will appreciate freebies like continental breakfast and free self parking. A picnic ...
It was great. Right down the street from Carlsbad caverns. Great location

Reviewed on Apr 25, 2026

Opens in a new windowWhite's City Cavern Inn
Super 8 by Wyndham Alamogordo/White Sands

Super 8 by Wyndham Alamogordo/White Sands

2 out of 5
3204 N White Sands Blvd Alamogordo NM
Fully refundableReserve now, pay when you stay
$77 nightly
The price is $83 total per night from May 1 to May 2
$83 total
May 1 - May 2
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of ...
Very small rooms. Was told by the front desk that there would be a $100 fee if we smoked in the room. Got to the room and it freaked of smoke. We immediately went and said something and got a new room without incident. We were only staying overnight on a bigger trip. The place was safe enough right ...

Reviewed on Apr 24, 2026

Opens in a new windowSuper 8 by Wyndham Alamogordo/White Sands
Ruidoso Mountain Inn

Ruidoso Mountain Inn

2.5 out of 5
25971 US Highway 70 Ruidoso NM
Fully refundableReserve now, pay when you stay
$79 nightly
The price is $90 total per night from Apr 26 to Apr 27
$90 total
Apr 26 - Apr 27
Total with taxes and fees
This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the ...
Quick easy check in. Friendly staff. Comfortable beds!

Reviewed on Apr 19, 2026

Opens in a new windowRuidoso Mountain Inn
CASH REWARDS INN & SUITES

CASH REWARDS INN & SUITES

2 out of 5
2300 N Main St Roswell NM
Fully refundableReserve now, pay when you stay
$38 nightly
The price is $46 total per night from Apr 26 to Apr 27
$46 total
Apr 26 - Apr 27
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Staff at the 24-hour front desk can provide around-the-clock ...
Everything was great but we stayed for more than 3days and we didn't get our room cleaned for some reason.i love the friendly staff the breakfast and everything in the room but I would have liked clean towels and the floor cleaned a little bit

Reviewed on Apr 24, 2026

Opens in a new windowCASH REWARDS INN & SUITES
Comfort Suites Roswell North

Comfort Suites Roswell North

2.5 out of 5
3610 North Main Street Roswell NM
Fully refundable
$83 nightly
The price is $96 total per night from Apr 27 to Apr 28
$96 total
Apr 27 - Apr 28
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot ...
Better than expected. Awesome cookies at checkin.

Reviewed on Apr 21, 2026

Opens in a new windowComfort Suites Roswell North
Days Inn by Wyndham Alamogordo/White Sands

Days Inn by Wyndham Alamogordo/White Sands

2 out of 5
907 S White Sands Blvd Alamogordo NM
Fully refundableReserve now, pay when you stay
$85 nightly
The price is $92 total per night from May 1 to May 2
$92 total
May 1 - May 2
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free on-the-go breakfast, free WiFi, and free self parking. Business travelers can take advantage of the ...
Thnks

Reviewed on Apr 24, 2026

Opens in a new windowDays Inn by Wyndham Alamogordo/White Sands
Don't see what you're looking for?
See all available properties in Southeastern New Mexico
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Cheap Southeastern New Mexico hotels

Budget Inn

Budget Inn

2404 N White Sands Blvd Alamogordo NM
$65 nightly
The price is $70 total per night from Apr 26 to Apr 27
$70 total
Apr 26 - Apr 27
Total with taxes and fees
8/10 Very Good! (649 reviews)
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Recent Southeastern New Mexico hotel reviews by fellow wanderers

The Classic Desert Aire Hotel

The Classic Desert Aire Hotel

4 out of 5
Posted 4 hours ago
Travelocity Verified Review
"After several nights of soulless corporate hotels, we found this little gem. Clearly full of creative energy, regional art work decorated the rooms and the colors were stunning! Breakfast was outstanding and kept us going through our long drive to our next destination- all staff we encountered were helpful, welcoming and pleasant!"
A verified traveler stayed at The Classic Desert Aire Hotel
The Classic Desert Aire Hotel

Explore More Ways to Travel with Travelocity